Bi-modal Gödel logic over [0,1]-valued Kripke frames

نویسندگان

  • Xavier Caicedo
  • Ricardo Oscar Rodríguez
چکیده

We consider the Gödel bi-modal logic determined by fuzzy Kripke models where both the propositions and the accessibility relation are infinitely valued over the standard Gödel algebra [0,1] and prove strong completeness of Fischer Servi intuitionistic modal logic IK plus the prelinearity axiom with respect to this semantics. We axiomatize also the bi-modal analogues of T, S4, and S5 obtained by restricting to models over frames satisfying the [0,1]-valued versions of the structural properties which characterize these logics. As application of the completeness theorems we obtain a representation theorem for bi-modal Gödel algebras. In a previous paper [6], we have considered a semantics for Gödel modal logic based on fuzzy Kripke models where both the propositions and the accessibility relation take values in the standard Gödel algebra [0,1], we call these Gödel-Kripke models, and we have provided strongly complete axiomatizations for the uni-modal fragments of this logic with respect to validity and semantic entailment from countable theories. The systems G and G3 axiomatizing the -fragment and the 3-fragment, respectively, are obtained by adding to Gödel-Dummet propositional calculus the following axiom schemes and inference rules: G : (φ→ ψ) → ( φ→ ψ) ¬¬ φ→ ¬¬φ From φ, infer φ G3: 3(φ ∨ ψ) → (3φ ∨3ψ) 3¬¬φ→ ¬¬3φ ¬3⊥ From φ→ ψ, infer 3φ→ 3ψ Departamento de Matemáticas, Universidad de los Andes, Bogotá, Colombia; [email protected] Departamento de Computación, Fac. Ciencias Exactas y Naturales, Universidad de Buenos Aires, 1428 Buenos Aires, Argentina; [email protected]

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Standard Gödel Modal Logics

We prove strong completeness of the -version and the 3-version of a Gödel modal logic based on Kripke models where propositions at each world and the accessibility relation are both in…nitely valued in the standard Gödel algebra [0,1]. Some asymmetries are revealed: validity in the …rst logic is reducible to the class of frames having twovalued accessibility relation and this logic does not enj...

متن کامل

A Hennessy-Milner Property for Many-Valued Modal Logics

A Hennessy-Milner property, relating modal equivalence and bisimulations, is defined for many-valued modal logics that combine a local semantics based on a complete MTL-chain (a linearly ordered commutative integral residuated lattice) with crisp Kripke frames. A necessary and sufficient algebraic condition is then provided for the class of image-finite models of these logics to admit the Henne...

متن کامل

Truth Values and Connectives in Some Non-Classical Logics

The question as to whether the propositional logic of Heyting, which was a formalization of Brouwer's intuitionistic logic, is finitely many valued or not, was open for a while (the question was asked by Hahn). Kurt Gödel (1932) introduced an infinite decreasing chain of intermediate logics, which are known nowadays as Gödel logics, for showing that the intuitionistic logic is not finitely (man...

متن کامل

Possibilistic Semantics for a Modal KD45 Extension of Gödel Fuzzy Logic

In this paper we provide a simplified semantics for the logic KD45(G), i.e. the many-valued Gödel counterpart of the classical modal logic KD45. More precisely, we characterize KD45(G) as the set of valid formulae of the class of possibilistic Gödel Kripke Frames 〈W,π〉, where W is a non-empty set of worlds and π : W → [0, 1] is a normalized possibility distribution on W .

متن کامل

A GODEL MODAL LOGIC 1 ( revised Dec . 2008 )

Sometimes it is needed in approximate reasoning to deal simultaneously with both fuzziness of propositions and modalities, for instance one may try to assign a degree of truth to propositions like “John is possibly tall”or “John is necessarily tall”, where “John is tall”is presented as a fuzzy proposition. Fuzzy logic should be a suitable tool to model not only vagueness but also other kinds of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2015